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AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method of encoding integer lists in a computer system, 
compri s ing th e st e ps of: 

dividing wherein a range covering integers of an input list is divided into subsets according 
to a predetermined pattemi-and . the position of each subset in the pattern being represented 
by an integer rank, 

the method comprising, for each input list of a plurality of integer lists, p roducing coding data 
including, for each subset containing at least one integer of the input list, data repr es enting 
the rank position of said subset in the pattem , and data repres e nting the position of each 
int e g e r of and a bitmap segment in which each bit is associated with a respective integer of 
the subset to indicate whether said integer belongs to the input list within said subs e t^ 

and wherein a coding data container comprising records having respective addresses is 
provided for storing together the coding data produced from the input lists of said plurality of 
integer lists, each record of the coding data container having a first field for storing an integer 
rank related to the pattem, a second field for storing an address value for another record of 
the data container and a third field for storing a bitmap segment . 

2. (Cancelled) 

3. (Cancelled) 

4. (Currently amended) A method according to claim 1 3, wh e r e in a coding data 
contain e r comprising r e cords having respectiv e addr e sses is provid e d for storing tog e th e r 
coding data produced from a plurality of int e g e r lists, wh e r e in e ach r e cord of tho coding data 
container includes a first fi e ld for storing an int e ger ranlc r e lat e d to the patt e m, a second fi e ld 
for storing on address value and a third fi e ld for storing a bitmap s e gm e nt, and wherein the 
encoding of a non-empty input list comprises the steps of: 

a/ selecting an available record of the coding data container; 

b/ selecting a subset containing at least one integer of the input list to which no record 
has been allocated; 

c/ allocating the selected record to the selected subset; 
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d/ storing the rank and the bitmap segment of the coding data produced for the selected 
subset in the first and third fields of the selected record, respectively; 

e/ if every subset containing at least one integer of the input list has a record allocated 
thereto, storing an end value in the second field of the selected record; and 

fj if at least one subset containing at least one integer of the input list has no record 
allocated thereto, storing the address of an available record of the coding data 
container in the second field of the selected record, selecting said available record and 
repeating fi*om step b/. 

5. (Original) A method according to claim 4, wherein the coding data container has a first 
file comprising the first and second fields of the records and a second file comprising the 
third fields of the records, the first and second files being accessible separately. 

6. (Original) A method according to claim 4, fixrther comprising the step of grouping the 
records stored in the data container, so that the records allocated to the subsets for any 
encoded integer list have contiguous addresses. 

7. (Cancelled) 

8. (Cancelled) 

9. (Original) A method according to claim 1, wherein the subsets are consecutive intervals 
consisting of the same number of integers. 

10. (Original) A method according to claim 9, wherein said number of integers is a whole 
power of 2. 

1 1. (Currently amended) A method of encoding integer lists in a computer system, 
comprising n successive coding layers, n being a number at least equal to 1 , 

wherein for each coding layer, a respective integer range is divided into subsets according to 
a predetermined pattern, wherein, in the pattem of each layer, the subsets are consecutive 
intervals consisting of the same number of integers, said number of integers being a whole 
power of 2 for each layer. 
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and wherein each coding layer comprises the following steps ef for processing an input list of 
integers within the respective integer range : 

— dividing a range cov e ring int e gers of an input list of said layer into subsotG according 
to a pr o d o tormined patt e rn; 

- producing coding data including, for each subset containing at least one integer of the 
input list, data representing the position of each integer of the input list within said 
subset and, at least if said layer is the last coding layer, data representing the position 
of said subset in the pattern; and 

- if said layer is not the last coding layer, forming a further integer list representing the 
position, in the pattern of said layer, of each subset containing at least one integer of 
the input list, and providing said further integer list as an input list of the next layer. 

12. (Cancelled) 

13. (Cancelled) 

14. (Original) A method according to claim 11, wherein the coding data produced for each 
layer are stored in first and second files having a common addressing, whereby for each 
subset containing at least one integer of the input list of said layer, the data representing the 
position of said subset in the pattern are stored in the first file and the data representing the 
position of each integer of the input list within said subset are stored at a corresponding 
address in the second file. 

15. (Original) A method according to claim 11, wherein the coding data produced from one 
integer list input in the first layer are stored in at least one file allocated to said one integer 
hst. 

16. (Original) A method according to claim 11, wherein the coding data produced from one 
integer list input in the first layer are stored as at least one record chain in a data container 
allocated to a plurality of integer lists. 

17. (Original) A method according to claim 16, further comprising the step of grouping the 
records of the data container so that the records of each chain have contiguous addresses. 
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18. (Original) A method according to claim 11, wherein n>2 and layer k data containers 
each having a plurality of records are provided in a computer memory for 1 < k < n, each 
record of a layer k data container being associated with a layer k integer rank representing the 
position of a subset in the layer k pattern, and wherein each record of a layer k data container 
associated with a layer k rank representing the position of a subset in the layer k pattern has a 
first field for containing data for retrieving the position within said subset of any integer of a 
layer k input list relating to a layer 1 input list, whereby a combination of said layer k rank 
with any position retrievable from the data contained in said first field determines a layer k-1 
rank with which a respective record of the layer k-1 data container is associated if k > 1, and 
an integer of said layer 1 input list if k = 1. 

19. (Original) A method according to claim 18, wherein each record of the layer n data 
container associated with a layer n rank further has a second field for containing said layer n 
rank. 

20. (Original) A method according to claim 18, wherein, for 1 < k < n, said data contained in 
the first field of a record of the layer k data container for retrieving the position of any integer 
of a layer k input list within a subset comprise a bitmap segment in which each bit is 
associated with a respective integer of said subset to indicate whether said integer belongs to 
said layer k input list. 

21. (Original) A method according to claim 20, wherein, for 1 < k < n, each record of the 
layer k data container associated with a layer k rank further has a second field for containing 
said layer k rank. 

22. (Original) A method according to claim 21, wherein each data container comprises at 
least two files where the first and second fields of the records of said data container are 
respectively stored, said files being accessible separately. 

23. (Original) A method according to claim 18, wherein, for 1 < k < n, each record of the 
layer k data container further has a second field for containing a number representing the 
position of an integer of a layer k+1 input list within a subset of the layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of the layer k data 
container associated with a layer k rank for retrieving the position of any integer of a layer k 
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input list within a subset of the layer k pattern comprise a pointer to at least one record of the 
layer k-1 data container in which the second field contains a number representing the 
position of an integer of said layer k input list within said subset of the layer k pattern, 
whereby said record of the layer k-1 data container is associated with the layer k-1 rank 
determined by the combination of said layer k rank with the position represented by said 
number. 

24. (Original) A method according to claim 23, wherein said data contained in the first field 
of a record of the layer 1 data container for retrieving the position of any integer of a layer 1 
input list within a subset comprise a bitmap segment in which each bit is associated with a 
respective integer of said subset to indicate whether said integer belongs to said layer 1 input 
list. 

25. (Original) A method according to claim 23, wherein each layer k data container for 
1 < k < n comprises at least two files where the first and second fields of the records of said 
data container are respectively stored, said files being accessible separately. 

26. (Original) A method according to claim 18, wherein, for 1 <k<n, each record of the 
layer k data container further has a next address field, whereby record chains are defined in 
the layer k data container by means of the next address fields, and wherein at least some of 
the layer 1 input lists are respectively associated with record chains in the layer n data 
container, whereby the coding data for layer n relating to one of said layer 1 input lists are 
stored in or retrievable fi*om the record chain associated therewith in the layer n data 
container. 

27. (Original) A method according to claim 26, wherein, for 1 < k < n, said layer 1 input lists 
are respectively associated with record chains in the layer k data container, whereby the 
coding data relating to one of said layer 1 input lists for layer k are stored in or retrievable 
from the record chain associated therewith in the layer k data container. 

28. (Original) A method according to claim 26, wherein, for 1 < k < n, each record of the 
layer k data container further has a head address field for pointing to an address of a first 
record of a respective chain in the layer k-1 data container. 
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29. (Original) A method according to claim 26, wherein each layer k data container for 
1 < k < n comprises at least two files where the first fields and the next address fields of the 
records of said data container are respectively stored, said files being accessible separately. 

30. (Original) A method according to claim 26, fiirther comprising the step of grouping the 
records of the data container for each coding layer, so that the records of each chain have 
contiguous addresses. 

3 1 . (Withdrawn) A computerized method of combining a plurality of first integer lists 
into a second integer list, wherein at least one of the first integer lists is represented by stored 
coding data provided by a coding scheme comprising n successive coding layers, n being a 
number at least equal to 1, each layer having a predetermined pattem for dividing a range 
covering integers of an input list of said layer into subsets, said first integer list being the 
input list of the first layer, wherein for any layer other than the last layer, an integer list 
representing the position, in the pattem of said layer, of each subset containing at least one 
integer of the input list forms the input list for the next layer, wherein the stored coding data 
representing a first integer list comprise, for each layer and each subset containing at least 
one integer of the input list, data representing the position of each integer of the input list 
within said subset and, at least if said layer is the last layer, data representing the position of 
said subset in the pattem of said layer, the method comprising the steps of: 

- defining a combination of intermediary lists each corresponding to at least one of the 
first integer lists; 

- for k decreasing from n to 1, computing a layer k result list by combining a plurality 
of layer k intermediary lists in accordance with said combination; and 

- producing the second integer list as the layer 1 result list, 

and wherein, for any intermediary list corresponding to at least one first integer list 
represented by stored coding data, the layer n intermediary list is determined from said stored 
coding data as consisting of the integers of any layer n input list associated with said at least 
one first integer list in the coding scheme and, if n > 1, each layer k intermediary list for k < n 
is determined from said stored coding data and the layer k+1 result list as consisting of any 
integer of a layer k input list associated with said at least one first integer list in the coding 
scheme which belongs to a layer k subset whose position is represented in the layer k+1 result 
list. 
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32. (Withdrawn) A method according to claim 31, wherein, in the pattern of each layer, 
the subsets are consecutive intervals consisting of the same number of integers. 

33. (Withdrawn) A method according to claim 32, wherein said number of integers is a 
whole power of 2 for each layer. 

34. (Withdrawn) A method according to claim 31, wherein, in the coding scheme, the 
coding data representing the position of each integer of an input list within a subset for the 
coding layer n define a layer n bitmap segment in which each bit is associated with a 
respective integer of the subset to indicate whether said integer belongs to said input list, 
while the data representing the position of said subset in the layer n pattern comprise a layer n 
integer rank associated with said layer n bitmap segment, and wherein the layer n 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data is determined in a procedure comprising: 

- initializing a layer n bitmap vector with logical zeroes; 

- obtaining the layer n ranks and associated bitmap segments from said stored coding 
data; and 

- for each of said layer n ranks, superimposing the layer n bitmap segment associated 
therewith onto a segment of said layer n bitmap vector having a position determined 
by said layer n rank, the superimposition being performed according to a bitwise 
Boolean OR operation, 

said layer n intermediary list corresponding to the resulting layer n bitmap vector. 

35. (Withdrawn) A method according to claim 34, wherein n > 1 and in the coding 
scheme, the coding data representing the position of each integer of an input list within a 
subset for a coding layer k < n define a layer k bitmap segment in which each bit is associated 
with a respective integer of the subset to indicate whether said integer belongs to said input 
list, while the coding data further comprise a layer k integer rank associated with said layer k 
bitmap segment to represent the position of said subset in the layer k pattern, and wherein, for 
k < n, the layer k intermediary list for an intermediary list corresponding to at least one first 
integer list represented by stored coding data is determined in a procedure comprising: 

- initializing a layer k bitmap vector with logical zeroes; 

- obtaining the layer k ranks from said stored coding data; and 
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- selecting any obtained layer k rank belonging to the layer k+1 result list and 
superimposing the associated layer k bitmap segment onto a segment of said layer k 
bitmap vector having a position determined by the selected layer k rank, the 
superimposition being performed according to a bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

36. (Withdrawn) A method according to claim 35, wherein, for 1 <k<n, the layer k 
ranks and the layer k bitmap segments associated therewith are stored at corresponding 
addresses in distinct first and second files, and said procedure for determining the layer k 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data comprises: 

- providing a rank table in a RAM memory, having records associated with the 
addresses in said first and second files; 

- filling the rank table by writing any selected layer k rank into the rank table record 
associated with the address of the selected layer k rank in said first file; and 

- for any record of the filled rank table containing a layer k rank and associated with an 
address in the second file, reading the associated layer k bitmap segment at safd 
address in the second file and superimposing the read layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by said layer k 
rank. 

37. (Withdrawm) A method according to claim 34, wherein n > 1 and for any coding 
layer k such that 1 < k < n, a layer k' filtering list is determined for k < k' < n, said layer k' 
filtering list being the layer k' input list obtained by providing the layer k result list as an 
input list in layer k of the coding scheme, 

wherein, in the coding scheme, the coding data representing the position of each integer of an 
input list within a subset for a coding layer k < n define a layer k bitmap segment in which 
each bit is associated with a respective integer of the subset to indicate whether said integer 
belongs to said input list, while a layer k integer rank associated with said layer k bitmap 
segment represents the position of said subset in the layer k pattern, and wherein, for k < n, 
the layer k intermediary list for an intermediary list corresponding to at least one first integer 
list represented by stored coding data is determined in a procedure comprising: 
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/a/ initializing a layer k bitmap vector with logical zeroes; 

fhl selecting the layer n ranks obtained from said stored coding data, and setting k' = n; 

Id for each selected layer k' rank: 

/cl/ if the selected layer k' rank represents the position in the layer k' pattem of a 
subset which includes at least one integer of the layer k' filtering list, obtaining 
the layer k' bitmap segment with which the selected layer k' rank is 
associated; 

/c2/ for any integer of the layer k' filtering list whose position within said subset is 
represented in said layer k' bitmap segment, selecting a respective layer k'-l 
rank determined from the selected layer k' rank and said position represented 
in said layer k' bitmap segment; 

/c3/ if k' > k+1, executing step Id with k' decremented by one unit; and 

/c4/ if k'-l = k, obtaining any layer k bitmap segment with which a selected layer 
k'-l rank is associated, and superimposing said layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by said 
selected layer k'— 1 rank, the superimposition being performed according to a 
bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

38. (Withdrawn) A method according to claim 37, wherein, for 1 <k<n, the layer k 
bitmap segments are stored in at least one layer k file at addresses respectively corresponding 
to the layer k ranks associated therewith, and said procedure for determining the layer k 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data comprises: 

- providing a rank table in a RAM memory, having records associated with the 
addresses in said layer k file; 

- filling the rank table by writing any selected layer k rank into the rank table record 
associated with the address corresponding to the selected layer k rank; and 

- for any record of the filled rank table containing a layer k rank and associated with an 
address in said layer k file, reading the associated layer k bitmap segment at said 
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address and superimposing the read layer k bitmap segment onto a segment of said 
layer k bitmap vector having a position determined by said layer k rank. 

39. (Withdrawn) A method according to claim 31, wherein a coding data container 
comprising records having respective addresses is provided for each coding layer k < n, for 
storing together layer k coding data of a plurality of said first integer lists, and wherein each 
record of the coding data container for each layer includes a first field for storing a rank 
related to the pattem of said layer, a second field for storing an address value and a third field 
for storing a bitmap segment, whereby said address value either points to another record of 
the data container where further layer k coding data relating to the same first integer list are 
stored or designates an end of coding data. 

40. (Withdrawn) A method according to claim 39, wherein the records stored in the data 
container for each coding layer k are so grouped that the records where the layer k coding 
data of any first integer list are stored have contiguous addresses. 

41. (Withdrawn) A method according to claim 31, wherein the coding data are stored in 
at least one file allocated to one first integer list. 

42. (Withdrawn) A method according to claim 41, wherein the coding data of each layer 
are stored in first and second files having a common addressing, whereby for each subset 
containing at least one integer of the input list of said layer, the data representing the position 
of said subset in the pattem are stored in the first file and the data representing the position of 
each integer of the input list within said subset are stored at a corresponding address in the 
second file. 

43. (Withdrawn) A method according to claim 31, wherein the intermediary lists include 
at least one preset list, said preset list consisting of one of the first integer lists for which the 
layer k input lists, according to the coding scheme, are determined in advance for 1 < k < n, 
said layer k input lists being the respective layer k intermediary lists corresponding to said 
preset list. 

Claims 44-63. (Cancelled) 
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64. (Withdrawn) A computer program product for combining a plurality of first integer 
lists into a second integer list, wherein at least one of the first integer lists is represented by 
stored coding data provided by a coding scheme comprising n successive coding layers, n 
being a number at least equal to 1 , each layer having a predetermined pattern for dividing a 
range covering integers of an input list of said layer into subsets, said first integer list being 
the input list of the first layer, wherein for any layer other than the last layer, an integer list 
representing the position, in the pattem of said layer, of each subset containing at least one 
integer of the input list forms the input list for the next layer, wherein the stored coding data 
representing a first integer list comprise, for each layer and each subset containing at least 
one integer of the input list, data representing the position of each integer of the input list 
within said subset and, at least if said layer is the last layer, data representing the position of 
said subset in the pattem of said layer, the computer program product comprising: 

- instructions for defining a combination of intermediary lists each corresponding to at 
least one of the first integer lists; 

- for k decreasing fi:-om n to 1, instructions for computing a layer k result list by 
combining a plurality of layer k intermediary lists in accordance with said 
combination; and 

- instructions for producing the second integer list as the layer 1 result list, 

whereby, for any intermediary list corresponding to at least one first integer list represented 
by stored coding data, the layer n intermediary list is determined from said stored coding data 
as consisting of the integers of any layer n input list associated with said at least one first 
integer list in the coding scheme and, if n> 1, each layer k intermediary list for k<n is 
determined firom said stored coding data and the layer k+1 result list as consisting of any 
integer of a layer k input list associated with said at least one first integer list in the coding 
scheme which belongs to a layer k subset whose position is represented in the layer k+1 result 
Hst. 

65. (Withdrawn) A computer program product according to claim 64, wherein, in the 
pattem of each layer, the subsets are consecutive intervals consisting of the same number of 
integers. 

66. (Withdrawn) A computer program product according to claim 65, wherein said 
number of integers is a whole power of 2 for each layer. 
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67. (Withdrawn) A computer program product according to claim 64, wherein, in the 
coding scheme, the coding data representing the position of each integer of an input list 
within a subset for the coding layer n define a layer n bitmap segment in which each bit is 
associated with a respective integer of the subset to indicate whether said integer belongs to 
said input list, while the data representing the position of said subset in the layer n pattern 
comprise a layer n integer rank associated with said layer n bitmap segment, the computer 
program product comprising instructions for determining the layer n intermediary list for an 
intermediary list corresponding to at least one first integer list represented by stored coding 
data, said instructions for determining the layer n intermediary list comprising: 

- instructions for initializing a layer n bitmap vector with logical zeroes; 

- instructions for obtaining the layer n ranks and associated bitmap segments fi-om said 
stored coding data; and 

- for each of said layer n ranks, instructions for superimposing the layer n bitmap 
segment associated therewith onto a segment of said layer n bitmap vector having a 
position determined by said layer n rank, the superimposition being performed 
according to a bitwise Boolean OR operation, 

said layer n intermediary Hst corresponding to the resulting layer n bitmap vector. 

68. (Withdrawn) A computer program product according to claim 67, wherein n > 1 and 
in the coding scheme, the coding data representing the position of each integer of an input list 
within a subset for a coding layer k < n define a layer k bitmap segment in which each bit is 
associated with a respective integer of the subset to indicate whether said integer belongs to 
said input list, while the coding data fiirther comprise a layer k integer rank associated with 
said layer k bitmap segment to represent the position of said subset in the layer k pattern, the 
computer program product comprising, for k < n, instructions for determining the layer k 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data, said instructions for determining the layer k intermediary 
list comprising: 

- instructions for initializing a layer k bitmap vector with logical zeroes; 

- instructions for obtaining the layer k ranks fi-om said stored coding data; and 

- instructions for selecting any obtained layer k rank belonging to the layer k+1 result 
list and for superimposing the associated layer k bitmap segment onto a segment of 
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said layer k bitmap vector having a position determined by the selected layer k rank, 
the superimposition being performed according to a bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

69. (Withdrawn) A computer program product according to claim 68, wherein, for 
1 < k < n, the layer k ranks and the layer k bitmap segments associated therewith are stored at 
corresponding addresses in distinct first and second files, and said instructions for 
determining the layer k intermediary list for an intermediary list corresponding to at least one 
first integer list represented by stored coding data comprises: 

- instructions for providing a rank table in a RAM memory, having records associated 
with the addresses in said first and second files; 

- instructions for filling the rank table by writing any selected layer k rank into the rank 
table record associated with the address of the selected layer k rank in said first file; 
and 

- for any record of the filled rank table containing a layer k rank and associated with an 
address in the second file, instructions for reading the associated layer k bitmap 
segment at said address in the second file and for superimposing the read layer k 
bitmap segment onto a segment of said layer k bitmap vector having a position 
determined by said layer k rank. 

70. (Withdrawn) A computer program product according to claim 67, fiirther 
comprising, for any coding layer k such that 1 < k < n, instructions for determining a layer k' 
filtering list for k < k' < n, said layer k' filtering list being the layer k' input list obtained by 
providing the layer k result list as an input list in layer k of the coding scheme, 

wherein, in the coding scheme, the coding data representing the position of each integer of an 
input list within a subset for a coding layer k < n define a layer k bitmap segment in which 
each bit is associated with a respective integer of the subset to indicate whether said integer 
belongs to said input list, while a layer k integer rank associated with said layer k bitmap 
segment represents the position of said subset in the layer k pattern, the computer program 
product comprising, for k < n, instructions for determining the layer k intermediary list for an 
intermediary list corresponding to at least one first integer list represented by stored coding 
data, said instructions for determining the layer k intermediary list comprising: 
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/a/ instructions for initializing a layer k bitmap vector with logical zeroes; 

/hi instructions for selecting the layer n ranks obtained from said stored coding data, and 
for setting k' = n; 

/c/ for each selected layer k' rank: 

loll if the selected layer k' rank represents the position in the layer k' pattern of a 
subset which includes at least one integer of the layer k' filtering list, 
instructions for obtaining the layer k' bitmap segment with which the 
selected layer k' rank is associated; 

/c2/ for any integer of the layer k' filtering list whose position within said subset 
is represented in said layer k' bitmap segment, instructions for selecting a 
respective layer k'-l rank determined from the selected layer k' rank and 
said position represented in said layer k' bitmap segment; 

/c3/ if k'>k+l, instmctions for executing the instructions /c/ with k' 
decremented by one unit; and 

/c4/ if k'-l = k, instructions for obtaining any layer k bitmap segment with which 
a selected layer k'-l rank is associated, and for superimposing said layer k 
bitmap segment onto a segment of said layer k bitmap vector having a 
position determined by said selected layer k'-l rank, the superimposition 
being performed according to a bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

71. (Withdrawn) A computer program product according to claim 70, further 
comprising, for 1 < k < n, instructions for storing the layer k bitmap segments in at least one 
layer k file at addresses respectively corresponding to the layer k ranks associated therewith, 
and said instructions for determining the layer k intermediary list for an intermediary list 
corresponding to at least one first integer list represented by stored coding data comprises: 

- instructions for providing a rank table in a RAM memory, having records associated 
with the addresses in said layer k file; 

- instructions for filling the rank table by writing any selected layer k rank into the rank 
table record associated with the address corresponding to the selected layer k rank; 
and 
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- for any record of the filled rank table containing a layer k rank and associated with an 
address in said layer k file, instructions for reading the associated layer k bitmap 
segment at said address and for superimposing the read layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by said layer k 
rank. 

72. (Withdraw^n) A computer program product according to claim 64, wherein the 
intermediary lists include at least one preset list, said preset list consisting of one of the first 
integer lists for which the layer k input lists, according to the coding scheme, are determined 
in advance for 1 < k < n, said layer k input lists being the respective layer k intermediary lists 
corresponding to said preset list. 

73 (New). A method of encoding integer lists in a computer system, 

wherein a range covering integers of an input list is divided into subsets according to a 
predetermined pattern, wherein the subsets are consecutive intervals consisting of the same 
number of integers, said number of integers being a whole povver of 2, 

the method comprising producing coding data including, for each subset containing at least 
one integer of the input list, data representing the position of said subset in the pattern, and 
data representing the position of each integer of the input list within said subset. 

74 (New). A method of encoding integer lists in a computer system, comprising n successive 
coding layers, n being a number at least equal to 1 , 

wherein for each coding layer, a respective integer range is divided into subsets according to 
a respective predetermined pattern, 

and wherein each coding layer comprises the following steps for processing an input list of 
integers within the respective integer range: 

- producing coding data including, for each subset containing at least one integer of the 
input list, data representing the position of each integer of the input list within said 
subset and, at least if said layer is the last coding layer, data representing the position 
of said subset in the pattern; 

- if said layer is not the last coding layer, forming a further integer list representing the 
position, in the pattern of said layer, of each subset containing at least one integer of 
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the input list, and providing said further integer list as an input list of the next layer; 
and 

- storing the coding data produced for said layer in first and second files having a 
common addressing, whereby for each subset containing at least one integer of the 
input list of said layer, the data representing the position of said subset in the pattern 
are stored in the first file and the data representing the position of each integer of the 
input list within said subset are stored at a corresponding address in the second file. 

75. (New) A method according to claim 74, wherein the coding data produced fi-om one 
integer list input in the first layer are stored as at least one record chain in a data container 
allocated to a plurality of integer lists. 

76. (New) A method according to claim 75, fiirther comprising the step of grouping the 
records of the data container so that the records of each chain have contiguous addresses. 

77. (New) A method of encoding integer lists in a computer system, comprising n successive 
coding layers, n being a number at least equal to 2, 

wherein for each coding layer, a respective integer range is divided into subsets according to 
a respective predetermined pattern, 

wherein each coding layer comprises the following steps for processing an input list of 
integers within the respective integer range: 

- producing coding data including, for each subset containing at least one integer of the 
input list, data representing the position of each integer of the input list within said 
subset and, at least if said layer is the last coding layer, data representing the position 
of said subset in the pattern; and 

- if said layer is not the last coding layer, forming a further integer list representing the 
position, in the pattern of said layer, of each subset containing at least one integer of 
the input list, and providing said fiirther integer list as an input list of the next layer, 

wherein layer k data containers each having a plurality of records are provided in a computer 
memory for 1 < k < n, each record of a layer k data container being associated with a layer k 
integer rank representing the position of a subset in the layer k pattern, and wherein each 
record of a layer k data container associated with a layer k rank representing the position of a 
subset in the layer k pattern has a first field for containing data for retrieving the position 
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within said subset of any integer of a layer k input list relating to a layer 1 input list, whereby 
a combination of said layer k rank with any position retrievable from the data contained in 
said first field determines a layer k-1 rank with which a respective record of the layer k-1 
data container is associated if k > 1, and an integer of said layer 1 input list if k = 1. 

78. (New) A method according to claim 77, wherein each record of the layer n data 
container associated with a layer n rank further has a second field for containing said layer n 
rank. 

79. (New) A method according to claim 77, wherein, for 1 < k < n, said data contained in the 
first field of a record of the layer k data container for retrieving the position of any integer of 
a layer k input list within a subset comprise a bitmap segment in which each bit is associated 
with a respective integer of said subset to indicate whether said integer belongs to said layer k 
input list. 

80. (New) A method according to claim 79, wherein, for 1 < k < n, each record of the layer k 
data container associated with a layer k rank fiirther has a second field for containing said 
layer k rank. 

81. (New) A method according to claim 80, wherein each data container comprises at least 
two files where the first and second fields of the records of said data container are 
respectively stored, said files being accessible separately. 

82. (New) A method according to claim 77, wherein, for 1 < k < n, each record of the layer k 
data container fiirther has a second field for containing a number representing the position of 
an integer of a layer k+1 input list within a subset of the layer k+1 pattem, 

and wherein, for 1 < k < n, said data contained in the first field of a record of the layer k data 
container associated with a layer k rank for retrieving the position of any integer of a layer k 
input list within a subset of the layer k pattem comprise a pointer to at least one record of the 
layer k-1 data container in which the second field contains a number representing the 
position of an integer of said layer k input list within said subset of the layer k pattem, 
whereby said record of the layer k-1 data container is associated with the layer k-1 rank 
determined by the combination of said layer k rank with the position represented by said 
number. 
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83. (New) A method according to claim 82, wherein said data contained in the first field of a 
record of the layer 1 data container for retrieving the position of any integer of a layer 1 input 
list within a subset comprise a bitmap segment in which each bit is associated with a 
respective integer of said subset to indicate whether said integer belongs to said layer 1 input 
Hst. 

84. (New) A method according to claim 82, wherein each layer k data container for 1 < k < n 
comprises at least two files where the first and second fields of the records of said data 
container are respectively stored, said files being accessible separately. 

85. (New) A method according to claim 77, wherein, for 1 < k < n, each record of the layer k 
data container further has a next address field, whereby record chains are defined in the layer 
k data container by means of the next address fields, and wherein at least some of the layer 1 
input lists are respectively associated with record chains in the layer n data container, 
whereby the coding data for layer n relating to one of said layer 1 input lists are stored in or 
retrievable from the record chain associated therewith in the layer n data container. 

86. (New) A method according to claim 85, wherein, for 1 <k<n, said layer 1 input lists 
are respectively associated with record chains in the layer k data container, whereby the 
coding data relating to one of said layer 1 input lists for layer k are stored in or retrievable 
from the record chain associated therewith in the layer k data container. 

87. (New) A method according to claim 85, wherein, for 1 < k < n, each record of the layer k 
data container fixrther has a head address field for pointing to an address of a first record of a 
respective chain in the layer k-1 data container. 

88. (New) A method according to claim 85, wherein each layer k data container for 1 < k < n 
comprises at least two files where the first fields and the next address fields of the records of 
said data container are respectively stored, said files being accessible separately. 

89. (New) A method according to claim 85, further comprising the step of grouping the 
records of the data container for each coding layer, so that the records of each chain have 
contiguous addresses. 
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90. (New) A computer program product for encoding integer lists in a computer system, 
comprising instructions for encoding the integer lists in accordance with n successive coding 
layers, n being a number at least equal to 1 , 

wherein for each coding layer, a respective integer range is divided into subsets according to 
a predetermined pattern, wherein, in the pattem of each layer, the subsets are consecutive 
intervals consisting of the same number of integers, said number of integers being a whole 
power of 2 for each layer, 

and wherein, for each coding layer in which an input list of integers within the respective 
integer range is to be processed, the computer program product comprises: 

- instructions for producing coding data including, for each subset containing at least 
one integer of said input list, data representing the position of each integer of the input 
list within said subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattem; and 

- if said layer is not the last coding layer, instructions for forming a further integer list 
representing the position, in the pattem of said layer, of each subset containing at least 
one integer of the input list, and for providing said further integer list as an input hst 
of the next layer. 

91. (New) A computer program product according to claim 90, further comprising 
instmctions for storing the coding data produced for each layer in first and second files 
having a common addressing, whereby for each subset containing at least one integer of the 
input list of said layer, the data representing the position of said subset in the pattem are 
stored in the first file and the data representing the position of each integer of the input list 
within said subset are stored at a corresponding address in the second file. 

92. (New) A computer program product according to claim 90, further comprising 
instmctions for storing the coding data produced fi*om one integer list input in the first layer 
in at least one file allocated to said one integer list. 

93. (New) A computer program product according to claim 90, further comprising 
instmctions for storing the coding data produced fi"om one integer list input in the first layer 
as at least one record chain in a data container allocated to a plurality of integer lists. 



20 



Application No.: 09/736,683 



Docket No.: 28944/36991 



94. (New) A computer program product according to claim 93, further comprising 
instructions for grouping the records of the data container so that the records of each chain 
have contiguous addresses. 

95. A computer program product for encoding integer hsts in a computer system, comprising 
instructions for encoding the integer hsts in accordance with n successive coding layers, n 
being a number at least equal to 1 , 

wherein for each coding layer, a respective integer range is divided into subsets according to 
a respective predetermined pattern, 

and wherein, for each coding layer in which an input list of integers within the respective 
integer range is to be processed, the computer program product comprises: 

- instructions for producing coding data including, for each subset containing at least 
one integer of said input list, data representing the position of each integer of the input 
list within said subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattern; 

- if said layer is not the last coding layer, instructions for forming a further integer list 
representing the position, in the pattern of said layer, of each subset containing at least 
one integer of the input list, and for providing said further integer list as an input list 
of the next layer; and 

- instructions for storing the coding data produced for said layer in first and second files 
having a common addressing, whereby for each subset containing at least one integer 
of the input list of said layer, the data representing the position of said subset in the 
pattem are stored in the first file and the data representing the position of each integer 
of the input list within said subset are stored at a corresponding address in the second 
file. 

96. (New) A computer program product according to claim 95, further comprising 
instructions for storing the coding data produced from one integer list input in the first layer 
as at least one record chain in a data container allocated to a plurality of integer lists. 

97. (New) A computer program product according to claim 96, further comprising 
instructions for grouping the records of the data container so that the records of each chain 
have contiguous addresses. 
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98. (New) A computer program product for encoding integer lists in a computer system, 
comprising instructions for encoding the integer lists in accordance with n successive coding 
layers, n being a number at least equal to 2, 

wherein for each coding layer, a respective integer range is divided into subsets according to 
a respective predetermined pattem, 

and wherein, for each coding layer in which an input list of integers within the respective 
integer range is to be processed, the computer program product comprises: 

- instructions for producing coding data including, for each subset containing at least 
one integer of said input list, data representing the position of each integer of the input 
list within said subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattem; and 

- if said layer is not the last coding layer, instructions for forming a further integer list 
representing the position, in the pattem of said layer, of each subset containing at least 
one integer of the input list, and for providing said further integer list as an input list 
of the next layer, 

wherein layer k data containers each having a plurality of records are provided in a computer 
memory for 1 < k < n, each record of a layer k data container being associated with a layer k 
integer rank representing the position of a subset in the layer k pattem, and wherein each 
record of a layer k data container associated with a layer k rank representing the position of a 
subset in the layer k pattem has a first field for containing data for retrieving the position 
within said subset of any integer of a layer k input list relating to a layer 1 input list, whereby 
a combination of said layer k rank with any position retrievable from the data contained in 
said first field determines a layer k-1 rank with which a respective record of the layer k-1 
data container is associated if k > 1, and an integer of said layer 1 input list if k = 1. 

99. (New) A computer program product according to claim 98, wherein each record of the 
layer n data container associated with a layer n rank further has a second field for containing 
said layer n rank. 

100. (New) A computer program product according to claim 98, wherein, for 1 < k < n, said 
data contained in the first field of a record of the layer k data container for retrieving the 
position of any integer of a layer k input list within a subset comprise a bitmap segment in 
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which each bit is associated with a respective integer of said subset to indicate whether said 
integer belongs to said layer k input list. 

101. (New) A computer program product according to claim 100, wherein, for 1 < k < n, each 
record of the layer k data container associated with a layer k rank further has a second field 
for containing said layer k rank. 

102. (New) A computer program product according to claim 101, wherein each data container 
comprises at least two files where the first and second fields of the records of said data 
container are respectively stored, said files being accessible separately. 

103. (New) A computer program product according to claim 98, wherein, for 1 < k < n, each 
record of the layer k data container further has a second field for containing a number 
representing the position of an integer of a layer k+1 input list within a subset of the layer 
k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of the layer k data 
container associated with a layer k rank for retrieving the position of any integer of a layer k 
input list within a subset of the layer k pattern comprise a pointer to at least one record of the 
layer k-1 data container in which the second field contains a number representing the 
position of an integer of said layer k input list within said subset of the layer k pattern, 
whereby said record of the layer k~l data container is associated with the layer k— 1 rank 
determined by the combination of said layer k rank with the position represented by said 
number. 

104. (New) A computer program product according to claim 103, wherein said data contained 
in the first field of a record of the layer 1 data container for retrieving the position of any 
integer of a layer 1 input list within a subset comprise a bitmap segment in which each bit is 
associated with a respective integer of said subset to indicate whether said integer belongs to 
said layer 1 input list. 

105. (New) A computer program product according to claim 103, wherein each layer k data 
container for 1 < k < n comprises at least two files where the first and second fields of the 
records of said data container are respectively stored, said files being accessible separately. 
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106. (New) A computer program product according to claim 98, wherein, for 1 < k < n, each 
record of the layer k data container further has a next address field, whereby record chains are 
defined in the layer k data container by means of the next address fields, and wherein at least 
some of the layer 1 input lists are respectively associated with record chains in the layer n 
data container, whereby the coding data for layer n relating to one of said layer 1 input lists 
are stored in or retrievable from the record chain associated therewith in the layer n data 
container. 

107. (New) A computer program product according to claim 106, wherein, for 1 < k < n, said 
layer 1 input lists are respectively associated with record chains in the layer k data container, 
whereby the coding data relating to one of said layer 1 input lists for layer k are stored in or 
retrievable from the record chain associated therewith in the layer k data container. 

108. (New) A computer program product according to claim 106, wherein, for 1 < k < n, each 
record of the layer k data container further has a head address field for pointing to an address 
of a first record of a respective chain in the layer k— 1 data container. 

109. (New) A computer program product according to claim 106, wherein each layer k data 
container for 1 < k < n comprises at least two files where the first fields and the next address 
fields of the records of said data container are respectively stored, said files being accessible 
separately. 

110. (New) A computer program product according to claim 106, further comprising 
instructions for grouping the records of the data container for each coding layer, so that the 
records of each chain have contiguous addresses. 
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